P^ I Elliptic Curves in Honeycomb Form 

C^ i Melody Chan and Bernd Sturmfels 

Abstract. A plane cubic curve, defined over a field with valuation, is in hon- 
eycomb form if its tropicalization exhibits the standard hexagonal cycle. We 
explicitly compute such representations from a given j'-invariant with negative 
valuation, we give an analytic characterization of elliptic curves in honeycomb 
r ^ ' form, and we offer a detailed analysis of the tropical group law on such a curve. 






1. Introduction 



Suppose if is a field with a nonarchimedean valuation val : K* —!■ R, such as 
the rational numbers Q with their p-adic valuation for some prime p > 5 or the 
rational functions Q(i) with the t-adic valuation. Throughout this paper, we shall 
^ ', assume that the residue field of K has characteristic different from 2 and 3. 

^^ ■ We consider a ternary cubic polynomial whose coefhcients Cijk lie in K: 

CN . +coi2yz^ + coo3Z^ + ci02xz^ + C2oix^z + cinxyz. 



CO . Provided the discriminant of f{x, y, z) is non-zero, this cubic represents an elliptic 

^^ ' curve E in the projective plane P|-. The group GL{3,K) acts on the projective 

^ , . space P|. of all cubics. The field of rational invariants under this action is generated 



K 

by the familiar j-invariant, which we can write explicitly (with coefficients in Z) as 
a polynomial of degree 12 in the Cijk having 1607 terms 

a polynomial of degree 12 in the Cijk having 2040 terms 
$_( , 
C^ . The Weierstrass normal form of an elliptic curve can be obtained from f{x, y, z) 

by applying a matrix in GL(3,i4r). From the perspective of tropical geometry, 

however, the Weierstrass form is too limiting: its tropicalization never has a cycle. 

One would rather have a model for plane cubics whose tropicalization looks like the 

graphs in Figures [TJ [3] and [S] If this holds then we say that / is in honeycomb form. 

Cubic curves in honeycomb form are the central object of interest in this paper. 

Honeycomb curves of arbitrary degree were studied in |17| §5]; they are dual to 
the standard triangulation of the Newton polygon of /. For cubics in honeycomb 
form, by [9], the lattice length of the hexagon equals — val(j(/))- Moreover, by [2], 
a honeycomb cubic faithfully represents a subgraph of the Berkovich curve £"■". 

A standard Newton subdivision argument |10| shows that a cubic / is in hon- 
eycomb form if and only if the following nine scalars in K have positive valuation: 

/„N C021C102 C012C120 C201C012 C210C021 C102C210 C120C201 

(■jj I 7 7 7 I I 

C111C012 C111C021 C111C102 C111C120 C111C201 C111C210 

1 
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Figure 1. Tropicalizations of plane cubic curves in honeycomb 
form. The curve on the right is in symmetric honeycomb form; the 
one on the left is not symmetric. 



/ .s C111C003 C111C030 C111C300 

C012C102 C021C120 C201C210 

If the six ratios in ([3]) have the same positive valuation, and also the three ratios in 
((4]) have the same positive valuation, then we say that / is in symmetric honeycomb 
form,. So / is in symmetric honeycomb form if and only if the lattice lengths of 
the six sides of the hexagon are equal, and the lattice lengths of the three bounded 
segments coming off the hexagon are also equal, as in Figure [T] on the right. 

Our contributions in this paper are as follows. In Section 2 we focus on symmet- 
ric honeycomb cubics. We present a symbolic algorithm whose input is an arbitrary 
cubic / with val(j(/)) < and whose output is a 3 x 3-matrix M such that / o M 
is in symmetric honeycomb form. This answers a question raised by Buchholz and 
Markwig (cf. [H §6]). We pay close attention to the arithmetic of the entries of M. 
Our key tool is the relationship between honeycombs and the Hesse pencil [H I12j . 
Results similar to those in Section 2 were obtained independently by Helminck [6] . 

Section 3 discusses the Tate parametrization [16j of elliptic curves using theta 
functions. Our approach is similar to that used by Speyer in |18j for lifting tropical 
curves. We present an analytic characterization of honeycomb cubics with pre- 
scribed j-invariant, and we give a numerical algorithm for computing such cubics. 

Section 4 explains a combinatorial rule for the tropical group law on a honey- 
comb cubic C. Our object of study is the tropicalization of the surface {u,v,w G 
C^ \u-kv -kw — id} C (P^)^. Here • denotes multiplication on C. We explain how 
to compute this tropical surface in (R^)^. See Corollary [TT] for a concrete instance. 
Our results complete the partially defined group law found by Vigeland [19] . 

Practitioners of computational algebraic geometry are well aware of the chal- 
lenges involved in working with algebraic varieties over a valued field K. One aim 
of this article is to demonstrate how these challenges can be overcome in practice, 
at least for the basic case of elliptic curves. In that sense, our paper can be read as 
a computational algebra supplement to the work of Baker, Payne and Rabinoff [2j. 

Many of our methods have been implemented in Mathematica. Our code and 
the examples in this paper can be found at our supplementary materials website 



www . math . berkeley . edu/~'mtchciii/honeycomb . html 



ELLIPTIC CURVES IN HONEYCOMB FORM 

In our test implementations, the input data are assumed to lie in the field K = 
and scalars in K are represented as truncated Laurent series with coefficients in Q. 
This is analogous to the representation of scalars in R by floating point numbers. 

2. Symmetric Cubics 

We begin by establishing the existence of symmetric honeycomb forms for el- 
liptic curves whose j-invariant has negative valuation. Consider a symmetric cubic 

(5) g = a- {x^ + y^ + z^) + & • {x^y + x^z + xy'^ + X7? + y^ z + y??) + xyz. 
The conditions in ©-([I]) imply that g is in symmetric honeycomb form if and only if 

(6) val(a) > 2 • val(&) > 0. 

Our aim in this section is to transform arbitrary cubics ([T]) to symmetric cubics 
in honeycomb form. In other words, we seek to achieve both ([S]) and (jH]). Note 
that a = is allowed by the valuation inequalities ([S]), but h must be non-zero in 
^. The classical Hesse normal form of [Ij Lemma 1], whose tropicalization was 
examined recently by Nobe |12) , is therefore ruled out by the honeycomb condition. 

Proposition 1. Given any two scalars l and a in K with val(t) < and 
val(a) -|- val(t) > 0, there exist precisely six elements b in the algebraic closure 
K , defined by an equation of degree 12 over K , such that the cubic g above has 
j-invariant j{g) — i and is in symmetric honeycomb form. 

Proof. First, consider the case a = 0, so that val(a) = oo. By specializing ([2]), 
we deduce that the j-invariant oi g = b{x'^y + x^z -I- xy^ + xz^ + y^z -(- yz^) 4- xyz is 

^ (4863 - 24&^ + \f 

^ ' ^^^' b<^{2b-lf{3b-l)^6b+l)' 

Our task is to find b E K such that j{g) — l. The expansion of this equation equals 

432t6i2 _ 864t6" + 648i6io - (208i -I- 110592)69 -I- (15t + 165888)6^ 
^ ' -t- (6t - 82944)6^ - (t - 6912)6^ -I- 69126^ - 17286* - 1446^ + 726^ - 1 == 0. 

We examine the Newton polygon of this equation. It is independent of K because 
the characteristic of the residue field of K is not 2 or 3. Since i has negative 
valuation, we see that (|S]) has six solutions b € K with val(6) = and six solutions 
6 with val(6) = — val(i)/6. The latter six solutions are indexed by the choice of a 
sixth root of i^^. They share the following expansion as a Laurent series in i^^/^: 

6 = t-l/6 + ,-1/3 _ 5,-1/2 _ 7,-2/3 + 30,^5/6 + 43,-1 _60i-7/6_ 15,-4/3 

-731i-3/2 _ 1858,-5/3 + ii676i-"/s + 22091^-2 _ 306126""/*^ -I- ■ • • 

These six values of 6 establish the assertion in Proposition [1] when a = 0. 

Now suppose a ^ 0. Then our equation j(g) = l has the more complicated form 

(6q - 1)^^(7206^ - 486^ - 36a^ + 246^ - 6q - 1)^ 
^ ' {3a -F 66 + l)(3a - 36 + l)2(9a3 - 3a62 + 263 _ 3^2 _ 52 + a)3 " ^■ 

Our hypotheses on K and a ensure that val(a) is large enough so as to not interfere 
with the lowest order terms when solving this equation for 6. In particular, the 
degree 12 equation in the unknown 6 with coefficients in K resulting from ([9]) has 
the same Newton polygon as equation ([8|). As before, this equation has 12 solutions 
6 = 6(6, a) that are scalars in K, and six of the solutions satisfy val(6) = while 
the other six satisfy val(6) ~ — val(t)/6. The latter six establish our assertion. D 
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We have proved the existence of a symmetric honeycomb form for any nonsin- 
gular cubic whose j-invariant has negative valuation. Our main goal in what follows 
is to describe an algorithm for computing a 3 x 3 matrix that transforms a given 
cubic into that form. Our method is to compute the nine inflection points of each 
cubic and find a suitable projective transformation that takes one set of points to 
the other. Computing the inflection points is a relatively easy task in the special 
case of symmetric cubics. The result of that computation is the following lemma. 

Lemma 2. Let C be a nonsingular cubic curve defined over K by a symmetric 
■polynomial g as in ^, fix a primitive third root of unity ^ in K , and set 

3a + 6&+f 

(10) LO 



Then the nine inflection points of C in . 

1 
1 




(11) 



A. 



-3a + 36-1 

are given by the rows of the matrix 

-1 

1 

ec^l/3 



1- 

14 
1 
1 

14 
1- 



e^o 



1/3 
fCjl/3 
fCjl/3 

e2c^v3 

- ec^l/3 






-1 


-1 


L+ ^2^1/3 
1+^1/3 


l+^C^l/3 

L+ ^2^1/3 

l+^C^l/3 

l+C^l/3 



1 + ^1/3 

l + Ca;i/3 

1 + ^'2^1/3 

1 + ^1/3 
.1 + ^2^1/3 

The matrix Ai^ has precisely the following vanishing 3 x 3-minors: 
(12) 123, 147, 159, 168, 249, 258, 267, 348, 357, 369, 456, 789. 

This list of triples is the classical Hesse configuration of 9 points and 12 lines. 

Next, for an arbitrary nonsingular cubic / as in ([1]), the nine inflection points 
can be expressed in radicals in the ten coefficients 0300,0210, • ■ • jCm, since their 
Galois group is solvable [H §4]. How can we compute these inflection points? 
Consider the Hesse pencil HP(/) — {s ■ f + s' ■ Hf : s,s' £ K} of plane cubics 
spanned by / and its Hessian Hf. Each cubic in HP(/) passes through the nine 
inflection points of / since both / and Hf do, and in fact every such cubic is in 
HP(/). In particular, the four systems of three lines through the nine points are 
precisely the four reducible members of HP(/). Indeed, ii g = I ■ h ^ HP(/) where I 
is a line passing through three inflection points, then h passes through the remaining 
six and thus must itself be two lines by Bezout's Theorem. So we may compute any 
two of the four such systems of three lines, and take pairwise intersections of their 
lines to obtain the nine desired inflection points. This algorithm was extracted from 
Salmon's book [14j, and it runs in exact arithmetic. We now make it more precise. 

We introduce four unknowns u, v, w, s, and we consider the condition that a 
cubic s- f + Hf is divisible by the linear form ux+vy+wz. That condition translates 
into a system of polynomials that are cubic in the unknowns u,v,w and linear in s. 
We derive this system by specializing the following universal solution, found by a 
Macaulay2 computation which is posted on our supplementary materials website. 

Lemma 3. The condition that a linear form ux + vy + wz divides a cubic (Qp 
is given by a prime ideal in the polynomial ring K[u, v, w, C300, C210, ■ • • , C003] in 13 
unknowns. This prime ideal is of codimension 4 and degree 28. It has 96 minimal 
generators, namely 25 quartics, 15 quintics, 21 sextics and 35 octics. 
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Consider the polynomials in u, v, w, s that are obtained by specializing the Cijk 
in the 96 ideal generators above to the coefficients of s • / + Hf . After permuting 
coordinates if necessary, we may set w = 1 and work with the resulting polynomials 
in w, u, s. The lexicographic Grobner basis of their ideal has the special form 

{s^+ a2s'^ + ais + ao, i/^ + /?2(s)w^ + /3i(s)u + /3o(s) , w + 7(s,u)}, 

where the ai are constants in K, the /3j are univariate polynomials, and 7 is a 
bivariate polynomial. These equations have 12 solutions {si,u.ij,Vij) G {K)^ where 
i = 1,2,3,4 and j = 1,2,3. The leading terms in the Grobner basis reveal that the 
coordinates of these solutions can be expressed in radicals over K, since we need 
only solve a quartic in s, a cubic in v, and a degree 1 equation in u, in that order. 
For each of the nine choices of j, k £ {1, 2, 3}, the two linear equations 

UijX + Vijy + Z = U2kX + V2ky + z = 

have a unique solution {b\~ : b-!^' : ^^ in the projective plane P^ over K. We can 
write its coordinates bj in radicals over K. Let B denote the 9 x 3-matrix whose 
rows are the vectors (&{ , 63 :^ ) for j,k G {1,2,3}. While the entries of B have 
been written in radicals over K, they can also be represented as formal series in 
the completion of K, which we can approximate by a suitable truncation. 

To summarize our discussion up to this point: we have shown how to compute 
the inflection points of a plane cubic, and we have written them as the rows of a 
9 X 3-matrix B whose entries are expressed in radicals over K. For the special case 
of symmetric cubics, the specific 9 x 3-matrix A^: in pTj) gives the inflection points. 

Now, we return to our main goal. Suppose we are given a nonsingular ternary 
cubic / whose ^'-invariant t = j(/) has negative valuation. We then choose a,b € K 
as prescribed in Proposition [1] and we define uj by the ratio in ([T0|) . The scalars 
a and b define a symmetric honeycomb cubic g as in ([5|). Let A^u and B denote 
the sets of infiection points of the cubic curves V{g) and V{f) respectively. Thus 
Au; and B are unordered 9-element subsets of P^ , represented by the rows of our 
matrices A^ and B. There exists an automorphism (p of P^ taking V{f) to V{g), 
since their j-invariants agree. Clearly, any such automorphism (f) takes B to At^. 

We write B = {bi,b2, ■ ■ ■ ,bg}, where the labeling is such that bi,bj,bk are 
coUinear in P^ if and only if ijk appears on the list (|12p . The automorphism group 
of the Hesse configuration (|12l) has order 9 • 8 • 6 = 432. Hence precisely 432 of the 
9! possible bijections B — >■ Aui respect the coUinearities of the infiection points. For 
each such bijection tt; ; 6 — ^ Auj, i = 1, 2, . . . , 432, we associate a unique projective 
transformation CTi : P^ — > P^ by requiring that (7i{bi) — ni{bi), <Ji{b2) — T^i{b2), 
o'iibi) = 7ri(&4) and ai{bz) = TTtib^). We emphasize that ai may or may not induce 
a bijection B — >■ Auj on all nine points. We write Mi for the unique (up to scaling) 
3 X 3-matrix with entries in K that represents the projective transformation ai. 

The simplest version of our algorithm constructs all matrices Mi , M2, . . . , M432- 
One of these matrices, say AIj, represents the automorphism (f> of P^ in the second- 
to-last paragraph. The ternary cubics / o AIj and g are equal up to a scalar. To 
find such an index j, we simply check, for each j G {1,2,..., 432}, whether / o Mj 
is in symmetric honeycomb form. The answer will be affirmative for at least one 
index j, and we set M = Mj. This resolves the question raised by Markwig and 
Buchholz [4", §6] . The following theorem summarizes the problem and our solution. 
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Theorem 4. Let f be a nonsingular cubic with val(j(/)) < 0. // M is the 
Sx3-matrix over K constructed above then f o M is a symmetric honeycomb cubic. 

Next, we discuss a refinement of the algorithm above that reduces the number 
of matrices to check from 432 to 12. It takes advantage of the detailed description of 
the Hessian group in [1]. Given a plane cubic /, the Hessian group G216 consists of 
those linear automorphisms of P^ that preserve the pencil HP(/). This group was 
first described by C. Jordan in [§]. The elements of G216 naturally act on the subset 
Aui of P^ given by the rows oi, 02, . . . , ag of A^. Of the 432 automorphisms of ([T2l) . 
precisely half are realized by the action of G2i6- The group G216 is isomorphic to 
the semidirect product (Z/3Z)^ x SL(2,3). The first factor sends / to itself and 
permutes Aoj transitively. The second factor, of order 24, sends / to each of the 
12 cubics in HP(/) isomorphic to it. The quotient of SL(2, 3) by the 2-element 
stabilizer of / is isomorphic to PSL(2,3), with 12 elements. Identifying G216 with 
the subgroup of Sg permuting Auj, a set of coset representatives for PSL(2, 3) inside 
G216 consists of the following 12 permutations (in cycle notation): 

, . id, (456)(987), (654)(789), (2437)(5698), {246378)(59), (254397)(68) 
^ ' (249)(375), (258)(963), (2539)(4876), (852)(369), (287364)(59), (2836)(4975) 

With this notation, an example of an automorphism of the Hesse configuration (|12p 
that is not realized by the Hessian group G216 is the permutation t = (47) (58) (69). 

Here is now our refined algorithm for the last step towards Theorem [H Let 
f,g,B,Auj be given as above. For any automorphism p of ()12p . we denote by 4'p : 
p2 _^ p2 -(-j^g projective transformation (61,62,64,65) 1— )> (ap(i), ap(2), ap(4),ap(5))- 
To find a transformation from / to g, we proceed as follows. First, we check to see 
whether (/)id maps B to A^i ■ (It certainly maps four elements of B to A^j but maybe 
not all nine). If (pidiB) = Aui then (j>id{f) is in the Hesse pencil llP{g). This implies 
that one of the 12 maps (j)a, where a runs over (fT3|) . takes / to g. If <j>id{B) ^ A^ 
then (f)r must map B to A^j, since G216 has index 2 in the automorphism group of 
the Hesse configuration and r represents the nonidentity coset. Then one of the 12 
maps 0rcr, where a runs over (|13p . takes / to g. In either case, after computing 
0id, we only have to check 12 maps, and one of them will work. 

We close with two remarks. First, the set of matrices M € GL(3, K) that send 
a given cubic / into honeycomb form is a rigid analytic variety, since the conditions 
on the entries of M are inequalities in valuations of polynomial expressions therein. 
It would be interesting to study this space further. 

The second remark concerns the arithmetic nature of the output of our algo- 
rithm. The entries of the matrix M were constructed to be expressible in radicals 
over K{uj), with w as in pil|) . However, as it stands, we do not know whether they 
can be expressed in radicals over the ground field K. The problem lies in the appli- 
cation of Proposition [TJ Our first step was to chose a scalar a € K whose valuation 
is large enough. Thereafter, we computed 6 by solving a univariate equation of 
degree 12. This equation is generally irreducible with non-solvable Galois group. 
Perhaps it is possible to choose a and 6 simultaneously, in radicals over K , so that 
(a, 6) lies on the curve ([9|), but at present, we do not know how to make this choice. 

3. Parametrization and Implicitization 

A standard task of computer algebra is to go back and forth between parametric 
and implicit representations of algebraic varieties. Of course, these transformations 
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are most transparent when the variety is rational. If the variety is not unirational 
then parametric representations typically involve transcendental functions. In this 
section, we use nonarchimedean theta functions to parametrize planar cubics, we 
demonstrate how to implicitize this parametrization, and we derive an intrinsic 
characterization of honeycomb cubics in terms of their nonarchimedean geometry. 
In this section we assume that K is an algebraically closed field which is 
complete with respect to a nonarchimedean valuation. Fix a scalar l & K with 
val(t) < 0. According to Tate's classical theory |16| . the unique elliptic curve E 
over K with j{E) = i is analytically isomorphic to K* /(f', where q € K* is a 
particular scalar with \a\{q) > 0, called the Tate parameter of E. The symbol 
g^ denotes the multiplicative group generated by q. The Tate parameter of E is 
determined from the j-invariant by inverting the power series relation 

(14) j = i + 744+196884g+21493760g2 + ... 

This relation can be derived and computed to arbitrary precision from the identity 

. ^ (1 - 48a4(g))' 

where the invariant 04 and the discriminant A are given by 

3 n 

a,iq) = -5J2^^ and A{q) ^ ql[{l - q^^- 

n>l ^ n>l 



We refer to Silverman's text book |16j for an introduction to the relevant theory of 

elliptic curves, and specifically to |161 Theorems V.1.1, V.3.1] for the above results. 

Our aim in this section is to work directly with the analytic representation 

E = K*/q^, 

and to construct its honeycomb embeddings into the plane Fj^. In our explicit 
computations, scalars in K are presented as truncated power series in a uniformizing 
parameter. The arithmetic is numerical rather than symbolic. Thus, this section 
connects the emerging fields of tropical geometry and numerical algebraic geometry. 
By a holomorphic function on K* we mean a formal Laurent series ^ a„a;" 
which converges for every x G K*. A meromorphic function is a ratio of two 
holomorphic functions; they have a well-defined notion of zeroes and poles as usual. 
A theta function on K* , relative to the subgroup g^, is a meromorphic function on 
K* whose divisor is periodic with respect to q^. Hence theta functions on K* 
represent divisors on E. The fundamental theta function O : K* -^ K is defined by 



e{x) = l[ii-q-x)l[{i-^ 



n>0 n>0 



Note that 9 has a simple zero at the identity of E and no other zeroes or poles. 
Furthermore, given any a G K*^ we define the shifted theta function 

Qaix) = Qix/a). 

The function Qa represents the divisor [a] £ Div_E, where [a] denotes the point of 
the elliptic curve E represented by a. One can also check that Qa{x/q) = —-Qaix). 

Now suppose D = nipi -\ h risPs is a divisor on E that satisfies deg(D) = 

and p"^ ■ ■ -p"' = 1, as an equation in the multiplicative group K* /q^. We can use 
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theta functions to exhibit Z? as a principal divisor, as follows. Pick lifts pi, ... ,ps S 
K* of pi, . . . ,Ps, respectively, such that p"^ ■ • ■ p"' = 1 as an equation in K*. Let 

fix) = Qp^ixr-.-QpAxr^. 

This defines a function / : K* — ^ K that is g-periodic because 

fi^/Q) = ^-Ji .H^/(^) - {-xr^+-+"^f{x) = fix). 

Pi ■ ■ ■ Ps 

The last equation holds because we assumed that deg(£') = ni + • ■ • + n^ is zero. 
We conclude that / descends to a nieromorphic function on K* /q^ with divisor D. 
We now present a parametric representation of plane cubic curves that will work 
well for honeycombs. In what follows, we write (zq '■ zi : Z2) for the coordinates on 
P'^. Fix scalars a,b,c,pi, . . . ,pg in K* that satisfy the conditions 

(15) P1P2P3 = P4P5P6 = P7P8P9 and pi/pj ^ q^ for i ^ j. 

The following defines a map from E = K* /q^ into the projective plane P^ as follows: 

(16) X i-> {a-Qp^Qp^Qp^{x) :b-Qp^Qp,^Qp^{x) : c-Qp.,Qp^Qpg{x)). 

This map embeds the elliptic curve E — K* /q^ analytically as a plane cubic: 

Lemma 5. // the image of the map 111 6]) has three distinct intersection points 
with each of the three coordinate lines {zi = 0}, then it is a cubic curve in P^. Every 
nonsingular cubic with this property and having Tate parameter q arises this way. 

Proof. By construction, the following two functions K* -> K are g-periodic: 

(17) fix) = "■ ' ^pi^P2^P3W ^^j / N ^ ■ Qp^Qpr,Opg(x) 

Hence / and g descend to meromorphic functions on the elliptic curve E — K* /q^. 
The map (jl6|) can be written as a; i-t- {f{x) : g{x) : 1) and this defines a map from 
E into P^. The divisor D = pr + ps + pg on E has degree 3. By the Riemann- 
Roch argument in 5, Example 3.3.3], its space of sections L{D) is 3-dimensional. 
Moreover, the assumption about having three distinct intersection points implies 
that the meromorphic functions f,g and 1 form a basis of the vector space L{D). 
The image of E in P(L(D)) ~ P^ is a cubic curve because L{3D) is 9-dimensional. 
For the second statement, we take C to be any nonsingular cubic curve with 
Tate parameter q that has distinct intersection points with the three coordinate lines 
in P^. There exists a morphism (p from the abstract elliptic curve E = K* /q^ into P^ 
whose image equals C. Let {pi , P2 , P3 } , {Pi , P5 , Pe } and {pi , pg j P9 } be the preimages 
under (j) of the triples C Ci {zq = 0}, C n {zi — 0} and C n {z2 — 0} respectively. 
The divisors Di = pi +p2 +P3 -p7-ps-P9 and D2 = Pi +Pb +P6 -P7 -Ps -P9 are 
principal, and hence p^p^P'' = P'^P'^pb = l in the multiplicative group E = K* Iq^. 

^ ^ ' PTPSP9 P7PSP9 _ Of II 

We choose preimages pi,p2, . ■ . ,P9 in K* such that P^ holds for these scalars. 

Our map can be written in the form x 1— > {f{x) : g{x) : 1) where div(/) = 
Di and div{g) = D2. By the Abel-Jacobi Theorem (cf. |13[ Proposition 1]), the 
function / is uniquely determined, up to a multiplicative scalar, by the property 
div(/) = Di, and similarly for g and D2. Then there exist 71,72 G K* such that 

/(^) = 7i|^i|^^^|^ and g{x) = ^,|-|l-|l-M. 

We conclude that 6 has the form (IT6l). D 
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It is a natural ask to what extent the parameters in the representation (J16p of 
a plane cubic are unique. The following result answers this question. 

Proposition 6. Two vectors {a,b,c,pi, . . . ,pg) and {a' ,b' ,c' ,p[, . . . ,Pq) in 
(K*)^'^, both satisfying \15]). define the same plane cubic if and only if the latter 
vector can be obtained from the former by combining the following operations: 

(a) Permute the sets {pi,p2,P3}, {P4,P5,P6} and {pr^ps.Pg}- 

(b) Scale each of a,b and c by the same multiplier A G K* . 

(c) Scale each pi by the same multiplier A £ K* . 

(d) Replace each pt by its multiplicative inverse l/pi- 

(c) Multiply each Pi by g"' for some nt G Z, where ni+n2+n3 = Ui+n^+UQ = 
UT+ns+ng, and set a' = p^^p^^p^^a, b' = p^'^p^^p^'^b, d = p^'^p^^Pg'-'c. 

Proof. Clearly the relabeling in (a) and the scaling in (b) preserve the curve 
C C P^ . For (c) , we note that scaling each pi by the same constant A G K* pro- 
duces a reparametrization of the same curve; only the location of the identity point 
changes. For part (e), note that Qaq^ix) = Qa{q~^x) = (— x/a)*0a(a;). Suppose 
(a, b, c,pi, . . . ,pg) and (a', b' , c' ,p'i, . . . ,pg) satisfy the conditions in (e). Then 

(a' • Gp^e,- e,- : b' ■ e,,e,,e,, ■. c' • 6,-9^,6,-) 

- {-xra'ep,&p,ep, {-xrb'ep,&p,ep^ (-a;)"c^9p,9p,9, 

ni no ns ' ua uk tiq ' n? ng no 

Pi P2 Pd P4P5P6 Pr Ps Pg 

[a • Op^ f p2 ^P3 ■ ^ ' ^P4 ^P5 ^P6 ■ ^ ' ^P7^P8^P9/' 

where n — ni + n2 + n^ — n4 + n^ + ng = n^ + ng + ng. 

Finally, for (d), one may check the identity xQ{x~^) = 'd{x) directly from the 
definition of the fundamental theta function. In light of (ITSI) , this implies 

ya • v^p^ V^p2 ^P3 ■ ^ * ^P4^P5^P6 ■ ^ ' ^Pr^Ps P9 } 

= (^£!a_9(Pi)e(E2)0(P3) . ^£!fe_e(P4)0(E5)0(P6) . ^£diLe(Pi)e(2^)9(2a)) 

^ PiP2P3 ^ X ■' ^ X ^ ^ X ^ P4P5P6 ^ X ^ ^ X ^ ^ X ' pipsPQ ^ X ^ ^ X ' ^ X ' ' 



This is the reparametrization of the elliptic curve E under the involution x y^ Xjx 
in the group law. We have thus proved the if direction of Proposition [6l 

For the only-if direction, we write -0 and V'' for the maps _E — ?► C C P^ defined by 
(a, 6, . . . ,pg) and [a! . b' .. . . ,pg) respectively. Then (^Z^')"^ o -0 is an automorphism 
of the elliptic curve E. The j-invariant of E is neither of the special values or 1728. 
By |15| Theorem 10.1], the only automorphisms of E are the involution x i— > Xjx 
and multiplication by some fixed element in the group law. These are precisely the 
operations we discussed above, and they can be realized by the transformations 
from (a, 6, . . . ,^9) to (a', 6', . • • ^p'g) that are described in (c) and (d). 

Finally, if ("0')"^ o is the identity on E^ then plugging in a; = p^ for i = 1, 2, 3 
shows that pi is a zero of a9pj9p2 9p3 and hence of a'9p'^9p^9p^. The same holds 
for i = 4, 5, 6 and z = 7, 8, 9. This accounts for the operations (a), (b) and (e). D 

Cur main result in this section is the following characterization of honeycomb 
curves, in terms of the analytic representation of plane cubics in (J16p . Writing §^ 
for the circle, let V : X* — > §^ denote the composition /f* ™ M — ^ ]R/val(g) ~ S^ 

Theorem 7. Let a,b,c,pi, . . . ,pg G K* as in Lem,m,a\^ Suppose the values 
V{pi), ■ ■ . ,V{pg) occur in cyclic order on §^, with Vijp^) = V{pa),V{p6) = V{P7), 
V{pg) = V{pi), and all other values V{pi) are distinct. Then the image of the 
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map \10\) is an elliptic curve in honeycomb form,. Conversely, any elliptic curve in 
honeycomb form arises in this manner, after a suitable permutation of the indices. 

We shall present two alternative proofs of Theorem [71 These will highlight 
different features of honeycomb curves and how they relate to the literature. The 
first proof is computational and relates our study to the tropical theta functions 
studied by Mikhalkin and Zharkov |llj . The second proof is more conceptual. It 
is based on the nonarchimedean Poincare-Lelong formula for Berkovich curves O 
Theorem 5.68]. Both approaches were suggested to us by Matt Baker. 

First proof of Theorem [71 We shall examine the naive tropicahzation of 
the elliptic curve E — K*/q^ under its embedding (|T6l) into P^. Set Q = val{q) £ 
IR>o. If a G K* with A = val(a) G M then the tropicahzation of the theta function 
Qa '■ K* -^ K is obtained by replacing the infinite product of binomials in the 
definition of 0(x) by an infinite sum of pairwise minima. The result is the function 

(18) trop(eQ) : M ^ R, X ^^ ^mh\{Q,nQ+X-A) + ^ min(0,rig+A-X). 

n>0 n>0 

For any particular real number X, only finitely many summands are non-zero, and 
hence trop(6a)(X) is a well-defined real number. A direct calculation shows that 

f Tfi — m 

(19) trop(ea)(X) = min<^ Q + m ■ {A - X) : m e Z 



Indeed, the distributive law transforms the tropical product of binomials on the 
right hand side of (fT8)) into the tropical sum in (fT9|) . The representation (fT9)) is 
essentially the same as the tropical theta function of Mikhalkin and Zharkov jllj . 
The tropical theta function is a piecewise linear function on M, and we can 
translate (IT5|) into an explicit description of the linear pieces of its graph. We find 

o 
777 — 777 

(20) trop(e„.)(X) = — ^ Q + m-{A-X) 

where m is the unique integer satisfying mQ < A — X < {m + 1)Q. In particular, 
for arguments X in this interval, the function is linear with slope — rTi. 

The tropical theta function approximates the valuation of the theta function. 
These two functions agree unless there is some cancellation because the two terms 
in some binomial factor of Qa have the same order. 

The gap between the tropical theta function and the valuation of the theta 
function is crucial in understanding the tropical geometry of the map V : K* -^ §^ . 
Our next definition makes this precise, li x,y G K* with V{x) = V(y) then we set 

(21) S{x,y) := val(l - -g') 

y 

where i G Z is the unique integer satisfying val(x) + val(g') = val{y). It is easy to 
check that the quantity defined in (|^T|) is symmetric, i.e. 5{x,y) — 6{y,x). With 
this notation, the following formula characterizes the gap between the tropical theta 
function and the valuation of the theta function. For any a, x G K*, we have 

(22) val(e.(.))-trop(e.)(val(..)) = j ^^^^ ifV(a)~V(.), 

otherwise. 
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Consider now any three scalars x,y, z € K* that he in the same fiber of the 
map from K* onto the unit circle §^. In symbols, V{x) — V{y) — V{z). Then 

(23) the minimum of 6{x, y), 5{x, y) and 5{y, z) is attained twice. 
This follows from the identity 

{xq^ - yq^) + [yq' - z) + (z - xq^) = 

where i,j G Z are defined by val(x) + val(g*) — va\{y) + val{q^) = val(z). 

We are now prepared to prove Theorem[71 Set Q ~ va.l{q). For i — 1,2, ... ,9, 
let Pi — val(pi) and write P.^ = UiQ + r^ where 7i,j e Z and r,j G [0, Q). Rescaling the 
Pi's by a common factor and inverting them all does not change the cubic curve, 
by Proposition [5] After performing such operations if needed, we can assume 

(24) = rg = ri < r2 < ra = r4 < rs < re = r7 < rg < Q. 
The hypothesis (|15p implies 

ri + r2 + r:} = ^4 + rs + rg = 7-7 + rg + rg (mod Q). 

Together with the chain of inequalities in (|24|) . this implies 

(25) 



ri+r2 + 7-3 = 


= ri + r^+re-Q ^ 


= 7-7 + rg + rg - Q 


ni + ri2 + "3 = 


- 714 + ?^5 + ne + 1 = 


= nj + ng + rig + 1 



1)2 



We now examine the naive tropicalization M. -^ TP of our map (|T6|) . It equals 

{A + trop(epJ(X) + trop(epJ(X) + trop(ep3)(X) : 

(26) X^ B + trop(epJ(X)+trop(epJ(X) + trop(epJ(X): 

C + trop(ep,)(X) + trop(epJ(X) + trop(epJ(X) ). 

Here A = val(a),i3 = val(5),C = val(c). The image of this piecewise-linear map 
coincides with the tropicalization of the image of ((T^ for generic values oi X = 
val(a;). Indeed, if X lies in the open interval (0,r2) then, by (|20p . the map ((26| is 
linear and its image in the tropical projective plane TP is a segment with slope 

(—711 — 7i2 — 713 — 1 : — 7i4 — n^ — riQ : n-j — ng — ng — 1) = (1:1:0). 

Here we fix tropical affine coordinates with last coordinate 0. Similarly, 

• the slope is (0 : 1 : 0) for X e (7-2, r3), 

• the slope is (—1 : : 0) for X e (r4,r5), 

• the slope is (—1 : — 1 : 0) for X G {r5,re), 

• the slope is (0 : — 1 : 0) for X G (r7,rg), 

• the slope is (1 : : 0) for X G (rg, Q). 

These six line segments form a hexagon in TP'^ . The vertices of that hexagon are 
the images of the six distinct real numbers r^ in (j24p under the map (j26p . 

Finally, we examine the special values x G K* for which the naive tropicaliza- 
tion (pS)) does not compute the correct image in TP^. This happens precisely when 
some of the nine thcta functions in p6p have a valuation gap when passing to (|26p . 

Suppose, for instance, that V{x) — V{pi) = V{pg). From ([221) we have 

,„„, , /^ , N\ ,^ X . , . NN I S(x, Pi) if 7 = 1 or 7 = 9, 

(27) val(ep.(a;))-trop(ep.)(val(x)) = <^ ^'Jj^^ if j -^ 1 9 

We know from (j23p that the minimum of (5(pi,pg), 6{x,pi), S{x,pg) is achieved twice. 
Moreover, by varying the choice of the scalar x with V{x) = ri, the latter two 
quantities can attain any non- negative value that is compatible with this constraint. 
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Figure 2 . The Berkovich skeleton E of an elliptic curve with hon- 
eycomb punctures 

This shows that the image of the set of such x under the tropicalization of the map 
^TE\i consists of one bounded segment and two rays in TP^ . The segment meets the 
hexagon described above at the vertex corresponding to ri — rg, and consists of 
the images of the points x such that 6(jJi,pg) > S{pi^x) — S{pQ,x). Since Qp^ and 
Qpg occur in the first and third coordinates, respectively, of ([T5)). the slope of the 
segment is (1 : : 1), and its length is S{pi,pg). Similarly, the image of the points 
x such that d{pi,x) > S{pi,pq) = S{pg, x) is a ray of slope (1:0: 0), and the image 
of the points x such that S{pg, x) > S{pi,pg) = 6{pi,x) is a ray of slope (0:0: 1). 
Note that these three slopes obey the balancing condition for tropical curves. 

A similar analysis determines all six connected components of the complement 
of the hexagon in the tropical curve, and we see that the tropical curve is a honey- 
comb when the asserted conditions on a^b,c,pi,p2, ■ ■ ■ ,pg are satisfied. 

The derivation of the converse direction, that any honeycomb cubic has the 
desired parametrization, will be deferred to the second proof. It seems challenging 
to prove this without [2 . See also the problem stated at the end of this section. D 

Second proof of Theorem [71 We work in the setting of Berkovich curves 
introduced by Baker, Payne and Rabinoff in [2]. Let _E°" denote the analytification 
of the elliptic curve E, and let S denote the minimal skeleton of _E°", as defined 
in El §5.14], with respect to the given set D = {pi,p2, ■ ■ ■ ,P9} of nine punctures. 
Our standing assumption val(j) < ensures that the Berkovich curve E"-" contains 
a unique cycle S"'^, and S is obtained from that cycle by attaching trees with nine 
leaves in total. In close analogy to 2, §7.1], we consider the retraction map onto S^: 

E{K)\D ^ E"''\D ^ E ^ R/val(g)Z ~ §^ 

The condition in Theorem [71 states that, under this map, the points of E{K) given 
by pi,p2, ■ ■ . ,P9 retract to six distinct points on §^ , in cyclic order with fibers 
{P9,Pi},{P2}Ap3^P4:},{P5}Ap6^P7}Aps}- This means that E looks precisely like 
the graph in FigureJH This picture is the Berkovich model of a honeycomb cubic. To 
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see this, we shall apply the nonarchimedean Poincare-Lelong Formula [2, Theorem 
5.69] in conjmrction with a combinatorial argument about balanced graphs in M^. 

The rational functions / and g in (|17p are well-defined on E°'"'\D, and we may 
consider the negated logarithms of their norms: F = — log|/| and G = —\og\g\. 
Our tropical curve can be identified with its image in R^ under the map {F,G). 
According to part (1) of [2", Theorem 5.69], this map factors through the retraction 
of E°-'^\D onto S. By part (2), the function [F, G) is linear on each edge of S. 

We shall argue that the graph S in Figure [5] is mapped isometrically onto 
a tropical honeycomb curve in M^. Using part (5) of [2l Theorem 5.69], we can 
determine the slopes of the nine unbounded edges. Namely, F has slope 1 on the 
rays in S towards pi,P2 and ps, and slope —1 on the rays towards P7,P8 and pg. 
Similarly, G has slope 1 on the rays in E towards P4,P5 and pe, and slope —1 on the 
rays towards P7,P8 and pg. By part (4), the functions F and G are harmonic, which 
means that the image in R^ satisfies the balancing condition of tropical geometry. 
This requirement uniquely determines the slopes of the nine bounded edges in the 
image of S. For the three edges not on the cycle this is immediate, and for the 
six edges on the cycle, this follows by solving a linear system of equations. The 
unique solution to these constraints is a balanced planar graph that must be a 
honeycomb cubic. Conversely, every tropical honeycomb cubic in R^ is trivalent 
with all multiplicities one. By [2l Corollary 6.27(1)], the skeleton E must look like 
Figure m and the corresponding map (F, G) is an isometry onto the cubic. D 

In the rest of Section 3, we discuss computational aspects of the representation 
of plane cubics given in Lemma[S]and Theorem[71 We begin with the implicitization 
problem: Given a, 6, c,pi, . . . ,P9 G K*, how can we compute the implicit equation 
([1])? Write {f{x) : g{x) : h(xj) for the analytic parametrization in p^ . Then we 
seek to compute the unique (up to scaling) coefficients Cij^ in a .ftT-linear relation 

C30o/(a;)^ + C2iQ,f{xYg{x) + ci2of{x)g{xY 
(28) + co3og(a;)3 + ca2ig{xfh(x) + CQi2g{x)h{xf + coQzh{xf 

+ cio2j{x)h{x)'^ + C2mf{xfh{x) + ciiif{x)g{x)h{x) = 0. 

Evaluating this relation aX x — pi, and noting that &pi(j>i) = 0, we get nine linear 
equations for the nine cafe's other than cm. These equations are 

C3Qof{Pif + C2wf{piYg{pi) + ci2of{pi)g{pif + co3og{pi)^ = for i = 7, 8, 9, 
coQsHPi)^ + cw2f{Pi)h{pi)'^ + C2oifiPi)'^h{pi) + C30Qf{pi)^ = fori = 4, 5,6, 
cowgiPi)^ + CQ2ig{Pi)'^h{pi) + cai2g{pi)h{piY + cmnKPiY = for i = 1, 2, 3. 

The first group of equations has a solution (C300, C210, C1201 co3o) that is unique 
up to scaling. Namely, the ratios C300/C030, C210/C0301 ci2o/co3o are the elementary 
symmetry functions in the three quantities 

6.e(£i)e(pi)e(pi) b ■ Qi^)Q{^)Q(^) b ■ Qi^m^mi^) 

a ■ e(J^)e{I^)Q{'^) ' a ■ e(I^)Q{^)Q{^) a-e(2a)e(£a)e(£a)- 

\pi' ^P2' ^P3' ^Pl' ^P2' ^Pa' ^Pl' ^P2' ^P3' 

The analogous statements hold for the second and third group of equations. 
We are thus left with computing the middle coefficient cm in the relation 
We do this by picking any v ^ K with f{v)g{v)h{v) j^ 0. Then (|28)) gives 

Cm = - .. X . X,. ~, {c30of{vf + C2iof{vfg{v)^ h C20l/(w)^/l(w)). 
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Figure 3. A honeycomb cubic and its nine inflection points in 
groups of three 

We have implemented this implicitization method in Mathematica, for input data 
in the field K = Q(i) of rational functions with rational coefficients. 

The parameterization problem is harder. Here we are given the 10 coeffi- 
cients Cijk of a honeycomb cubic that has three distinct intersection points with 
each coordinate line zq — 0,zi = 0, 22 = 0. The task is to compute 12 scalars 
a,b,c,pi, . . . ,pg S K* that represent the cubic as in Lemma [5j The 12 output 
scalars are not unique, but the degree of non-uniqueness is characterized exactly by 
Proposition [HI This task amounts to solving an analytic system of equations. We 
shall leave it to a future project to design an algorithm for doing this in practice. 

4. The Tropical Group Law 

In this section, we present a combinatorial description of the group law on a 
honeycomb elliptic curve based on the parametric representation in Section 3. We 
start by studying the inflection points of such a curve. We continue to assume that 
K is algebraically closed and complete with respect to a nonarchimedean valuation. 

Let E — > C C P^ be a honeycomb embedding of the abstract elliptic curve 
E = K*/q^. Let vi,V2,V3,V4,vii and vq denote the vertices of the hexagon in the 
tropical cubic trop(C), labeled as in Figure [31 Let e^ denote the edge between Vi 
and fi+i, with the convention vj — vi, and let £i denote the lattice length of e^. By 
examining the width and height of the hexagon, we see that the six lattice lengths 
^ij ^2, ^3 J ^4, ^5, ^6 satisfy two linearly independent relations: 

e^+i^ ^£4+ ^5 and £2+^3 = 4 + £&■ 
We first prove the following basic fact about the inflection points on the cubic C. 

Lemma 8. The tropicalizations of the nine inflection points of the cubic curve 
C C P^ retract to the hexagonal cycle of trop(C) C K^ in three groups of three. 

Proof. This lemma is best understood from the perspective of Berkovich the- 
ory. The analytiflcation E^''^ retracts onto its skeleton, namely the unique cycle, 
which is isometrically embedded into trop(C) as the hexagon. Thus every point of 
E retracts onto a unique point in the hexagon. In fact, this retraction is given by 

(29) K*/q^ ^ E{K) ^ E""' ^ S^ = R/val(g)Z 
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and is the natural map induced from the valuation homomorphisni {K* , ■) -^ 
(K, +). We refer the reader unfamiliar with the map p9p to [21 Theorem 7.2]. 

Now, after a multiplicative translation, we may assume that ^j sends the identity 
of E to an inflection point. Then the inflection points of C are the images of the 
3-torsion points of £' = K* /q^. These can be written as w* ■ q^^^ for lj'^ = 1, 
for q^^'^ a cube root of g, and for i,j = 0,1,2. Note that val(aj) = whereas 
val(g^/'^) = val(g)/3 > 0. Hence the valuations of the scalars w' • q^/^ are 0, 
val(g)/3, and 2val((7)/3, and each group contains three of these nine scalars. D 

Our next result refines Lemma [51 It is a very special case of a theorem due to 
Brugalle and de Medrano [3] which covers honeycomb curves of arbitrary degree. 

Lemma 9. Let P G trop(C) he the tropicalization of an inflection point on the 
cubic curve C C P^ . Then there are three possibilities, as indicated in Figure \^ 

• The point P lies on the longer of ei or 62, at distance {£2 ~^i|/3 from vi- 

• The point P lies on the longer of 63 or 64, at distance {£4 — ^3|/3 from W4. 

• The point P lies on the longer of e^ or cq, at distance \£e — ^5|/3 from vq. 
The nine inflection points fall into three groups of three in this way. 

In the special case that £1 — £2 (and similarly £3 — £4 or £5 = £e), the lemma 
should be understood as saying that P lies somewhere on the ray emanating from V2. 

Proof. Consider the tropical line whose node lies at V2, and let L be any 
classical line in P^ that is generic among lifts of that tropical line. Then the three 
points in LnC tropicalize to the stable intersection points of trop(L) with trop(C), 
namely the vertices vi , V2 and V3 . Let x denote the counterclockwise distance along 
the hexagon from V2 to P. By applying a multiplicative translation in E, we fix the 
identity to be an inflection point on C that tropicalizes to P. Then wi + f 2 + ^3 = 
in the group S^ ~ M./val{q)'Z. This observation implies the congruence relation 

{£i+x) + x + {x-£2) = mod val(g), 

and hence 3x = £2 — £i- One solution to this congruence is a; = {£2 — ^i)/3. This 
means that the point P lies on the longer edge, ei or 62, at distance \£i — ^2|/3 
from V2- The analysis is identical for the vertex V4 and for the vertex wg, and it 
identifies two other locations on S^ for retractions of inflection points. D 

Next, we wish to review some basic facts about the group structures on a plane 
cubic curve C. The abstract elliptic curve E — K* /q^ is an abelian group, in the 
obvious sense, as a quotient of the abelian group {K*, ■ ). Knowledge of that group 
structure is equivalent to knowing the surface {{r, s,t) e E^ : r ■ s ■ t = q^} . 

The group structure on E induces a group structure (C, * ) on the plane cubic 
curve C = ipiE). While the isomorphism ip is analytic, the group operation on C 
is actually algebraic. Equivalently, the set {{u,v,w) S C^ : u-kv-kw = id} is an 
algebraic surface in (P^)"^. However, this surface depends heavily on the choice of 
parametrization ip. Different isomorphisms from the abstract elliptic curve E onto 
the plane cubic C will result in different group structures in P^. 

The most convenient choices of -0 are those that send the identity element q^ 
of E to one of the nine inflection points of C . Such maps ip are characterized by 
the condition that u-kv -kw = \d if and only if u, v and w are collinear in P^. If so, 
the data of the group law can be recorded in the surface 

(30) {(m, V, w)(zC^ : u,v and w lie on a line in P^ } c (P^)^ 
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Figure 4. The torus in the tropical group law surface ([31]) . The 
two pictures represent the honeycomb cubic and the symmetric 
honeycomb cubic shown in Figure [T] 



We emphasize, however, that we have no reason to assume a priori that the 
identity element id = ipil^) on the plane cubic C is an inflection point: every point 
on C is the identity in some group law. Indeed, we can simply replace ip by its 
composition with a translation x i-^ r-x of the group E. Our analysis below covers 
all cases: our combinatorial description of the group law on trop(C) is always valid, 
regardless of whether the identity is an inflection point or not. 

A partial description of the tropical group law was given by Vigeland in [19j . 
Specifically, his choice of the fixed point O corresponds to the point tro-p{tp{q^)). 
Vigeland's group law is a combinatorial extension of the polyhedral surface 

(31) {iU,V,W) eS^ x§^ xS^ : U + V + W ^O} 

This torus comes with a distinguished subdivision into polygons since §^ has been 
identified with the hexagon. The polyhedral torus pip is illustrated in Figure ID 

Our goal is to characterize the tropical group law as follows. For a given 
honeycomb embedding ■(/; : i? — >■ P^, we define the tropical group law surface to be 

TGL(^) = {(trop(VXa:)),trop(^(y)),trop(V'(z))) ■.x,y,z£ E,x-yz = id} C (R')^. 

If ip sends the identity to an inflection point, then this is the tropicalization of pop : 

TGL(-0) = {(trop(u),trop(w),trop(u;)) ■.u,v,weC lie on a line in P^} c (R^)^. 

The tropical group law surface is a tropical algebraic variety of dimension 2, and 
can in principle be computed, for K — Q(t), using the software gfan [7J. This 
surface contains all the information of the tropical group law. We shall explain how 
TGlj{ip) can be computed combinatorially, even if '(/'(id) is not an inflection point. 
Our approach follows directly from Section 3. Let ifi : E ^ F"^ he a, honeycomb 
embedding of an elliptic curve E, and let V : K* -^ §^ denote the composition 
K* ^4 M. -> R/val(g) ~ S^. By Theorem [3 there exist a,b,c,pi, . . . ,pg e K* 
with V(pi), . . . , V{pq) occurring in cyclic order on S^, with V(p3) = V(p4), V{pq) — 
V(p7), V(p9) = V(pi), and all other values V{pi) distinct, such that %p is given by 

X h-> (a- Op^Qp^Qp^{x) : b- Qp^Qp^Qpg{x) : c- Op^Op^ 6^9(0;)). 
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Now, again as in Section 3, given x,y ^ K* with V{x) — V{y), we set 

6{x,y) = val(l- -q'), 

y 

where i £ Z is specified by val(a:) + va\{q^) — val(y). We have seen that ii x € K* 
satisfies V{x) = V[pi), then trop(a:) hes at distance 5{x,pi) from the hexagon along 
the tentacle associated to pi . By the tentacle of pi we mean the union of the ray 
associated to pi and the bounded segment to which that ray is attached. 

The next proposition is our main result in Section 4. We shall construct the 
tropical group law surface by way of its projection to the first two coordinates 

TT : TGL(7/>) -^ trop(C) x trop(C) C {R^f. 

As before, we identify the hexagon of trop(C) with the circle S^ ~ M./val{q). Given 
U,V ^ trop(C), let [/ o y e §1 denote the sum of the retractions of U and V to the 
hexagon. The location oi U o V depends on the choice of ^ and in particular the 
location of O = trop(-0(id)) on the hexagon S^. Let —{U o V) denote the inverse 
of U oV, again under addition on §^. By the distance of a point U G trop(C) to 
the hexagon §^ we mean the lattice length of the unique path in trop(C) from U to 
S^ Finally, we say that u e K* is a, hft oiU G trop(C) if tropi^p{u ■ q^)) = U. The 
following proposition characterizes the fiber of the map tt over a given pair ([/, V). 

Proposition 10. Let tjj : E ^ C C V^ be a honeycomb embedding, with the 
operation o : trop(C) x trop(C) — > §^ defined as above, and "is a vertex" refers to 
the hexagon S^. For any U and V G trop(C), exactly one of the following occurs: 

(1) // —{U o V) is not a vertex, then Tr^^(U, V) is the singleton { — {U o V)}. 

(2) If —{U oV) is a vertex adjacent to a single unbounded ray Ri towards the 
point Pi, then 'k^^{U,V) is the set of points on Ri whose distance to §^ 
equals 6{u^^v^^ ,pi) for some lifts u,v G K* of U and V. 

(3) If —{U o V) is a vertex adjacent to a bounded segment B, along with two 
rays Rj and Rk, toward the points pj and pk, then Tr^^{U, V) consists of 

• the points on B whose distance to §^ is equal to S{u^^v^^ ,pj) = 
S{u~^v~^,Pk) for some lifts u,w £ K* of U and V, 

• the points on Rj whose distance to §^ is equal to S{u^^v^^,pj) > 
S{u~^v~^,Pk) for some lifts u,v € K* of U and V, and 

• the points on Rk whose distance to S^ is equal to S{u^^v^^ ,pk) > 
S{u^^v^^ ,Pj) for some lifts u,v E K* of U and V. 

Proof. For any lifts u,v e K* oiU,V, we have V{u^^v^^) + V{u) + V{v) = 
in §^ = M./va\{q)'E. This equation determines the retraction —{UoV) of the point 
tiop{ip{u~^v~^)) to the hexagon. If —{UoV) is not a vertex, then tiop{ip{u~^v~^)) 
must be precisely the point —{UoV), as no other points retract to it. 

If instead —{UoV) is a vertex of the hexagon, then we either have V{u^^v^^) = 
V{pi) for exactly one pi, or V{u~^v~^) = V{pj) = V{pk) for exactly two points pj 
and Pk, depending on whether one or two rays emanate from —{UoV). We have 
seen (in our first proof of Theorem[7|) that the distance of trop(-0(u^^u~^)) to the 
hexagon, measured along the tentacle associated to pi, is 5{u~^v~^,pi). In either 
case, these distances uniquely determine the location of trop(^(M~^i;~^)). D 
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We demonstrate this method in a special example which was found in discussion 
with Spencer Backman. Pick r,s d K* with r^ = q and val(l ~ s) —: f3 > 0. Let 



(32) 



We also set a = 6 = c = 1 in (|T6|) . This choice produces a symmetric honeycomb 
embedding ip : E ^^ C C P'^. The parameter /3 is the common length of the three 
bounded segments adjacent to S^. Note that P1P2P3 = P4P5P6 = P7PsP9 = 1 in K* . 
This condition implies that the identity of E is mapped to an inflection point in C. 



oi = r ^s ^, 


P2 = 1, 


P3 = rs, 


P4 — rs^^ , 


P5 = r'^, 


Pe = r~^s 


Pi = r^s'^, 


Ps = r'^, 


P9 = r~^ s 



Corollary 11. For the elliptic curve in honeycomb form defined by 113 S^) . the 
tropical group law TGh^tjj) is a polyhedral surface consisting of 117 vertices, 279 
bounded edges, 315 rays, 54 squares, 108 triangles, 279 flaps, and 171 quadrants. 

Here, a "flap" is a product of a bounded edge and a ray, and a "quadrant" is a 
product of two rays. Note that the Euler characteristic is 117 — 279 + 54 + 108 = 0. 
This is consistent with the fact that the Berkovich skeleton of {E x £')""■ is a torus. 

Proof. Let X = trop(V'(i?)) and tt : TGL(i/)) ->• X x X as in Proposition [TOl 
We modify the tropical surface X x X by attaching the fiber 7r^^(L/, F) to each 
point {U,V) e X X X. These modifications change the polyhedral structure of 
X X X. For example, the torus S^ x S^ in X x X consists of 36 squares, but the 
modifications subdivide each square into two triangles as in Figure |4] on the right. 

We give three examples of explicit computations of fibers 7r~^([/, V) but omit 
the full analysis. For convenience, say that a point U & X prefers pi if it lies on 
the infinite ray associated to pi . For our first example, suppose U prefers P3 and V 
prefers pe, and suppose u,v G K* are any hfts of U and V. We set p — u/pj, and 
a = v/pq. These two scalars in K* satisfy u~^v~^ — p5S~^p~^a~^ and 

(33) val(l — p) = (5(p3,u) > /? and val{l — a) = S{pq,v) > (3. 

It is a general fact that val(l — xy) — min{val(l — x), val(l — y)} ii x,y G K* have 
valuation and val(l — x) y^ val(l — y). Combining this fact with p3p . we find 

S{u-^v'^,P5) = val(l - s^pa) ^ val(l - s^) = val(l - s) = /?. 

We conclude that tYop{ip{u~^v^^)) prefers P5 and is at lattice distance /3 from the 
hexagon. Thus we do not modify X x X above (C/, V) since the fiber is a single point. 

As a second example, suppose U prefers pi and V prefers P3. If u,v G K* are 
lifts of U and V then trop(V'(M~^w~^)) prefers p2- Direct computation shows that 
the minimum of 5{u,pi),5{v,p'i),S{u^^v^'^ ,p2) is achieved twice, and this condi- 
tion characterizes the possibilities for trop(V'(u~^w~^)). For example, if 5{u,px) = 
^i^jPs) = d, then trop(V'(M~"'^f ~^)) can be any point that prefers p2 and is distance 
at least d from the hexagon. Thus, we modify X x X at (C/, V) by attaching a ray 
representing the points on the ray of p2 at distance > d from the hexagon. 

Our third example is similar, but we display it visually. Let U, V be the points 
shown in blue in Figure [5l each at distance 2/3 from the hexagon. Then 7r^^(C/, V) 
is the thick blue subray that starts at distance /3 from the node of the tropical line. 

In this way, we modify the surface X x X at each point (C/, V) as prescribed 
by Proposition [TOl A detailed case analysis yields the /-vector in Corollary [TlJ D 
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Figure 5. Constraints on the intersection points of a cubic and a line. 

We note that the combinatorics of the tropical group law surface TGL(V') de- 
pends very much on -0. For example, if -0 is a non-symmetric honeycomb em- 
bedding, then the torus in TGh(ip) can contain quadrilaterals and pentagons, as 
shown in Figure |4l For this reason, it seems that there is no "generic" combinatorial 
description of the surface TGL(0) as ip ranges over all honeycomb embeddings. 
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